Stabilized leapfrog based local time-stepping method for the wave equation
نویسندگان
چکیده
Local time-stepping methods permit to overcome the severe stability constraint on explicit caused by local mesh refinement without sacrificing explicitness. Diaz and Grote [SIAM J. Sci. Comput. 31 (2009), pp. 1985â??2014] proposed a leapfrog based (LF-LTS) method for time integration of second-order wave equations. Recently, optimal convergence rates were proved conforming FEM discretization, albeit under CFL condition where global time-step, $\Delta t$, depends smallest elements in (see M. Grote, Mehlin, S. A. Sauter Numer. Anal. 56 (2018), 994â??1021]). In general one cannot improve upon that constraint, as LF-LTS may become unstable at certain discrete values t$. To remove those critical we apply slight modification (as recent work LF-Chebyshev Carle, Hochbruck, Sturm 58 (2020), 2404â??2433]) original which nonetheless preserves its desirable properties: it is fully explicit, accurate, satisfies three-term (leapfrog like) recurrence relation, conserves energy. The new stabilized also yields standard FE yet t$ no longer size inside locally refined region.
منابع مشابه
Explicit local time-stepping methods for time-dependent wave propagation
Semi-discrete Galerkin formulations of transient wave equations, either with conforming or discontinuous Galerkin finite element discretizations, typically lead to large systems of ordinary differential equations. When explicit time integration is used, the time-step is constrained by the smallest elements in the mesh for numerical stability, possibly a high price to pay. To overcome that overl...
متن کاملRunge-Kutta-Based Explicit Local Time-Stepping Methods for Wave Propagation
Locally refined meshes severely impede the efficiency of explicit Runge-Kutta (RK) methods for the simulation of time-dependent wave phenomena. By taking smaller time-steps precisely where the smallest elements are located, local time-stepping (LTS) methods overcome the bottleneck caused by the stringent stability constraint of but a few small elements in the mesh. Starting from classical or lo...
متن کاملWave-equation-based travel-time seismic tomography – Part 1: Method
In this paper, we propose a wave-equation-based travel-time seismic tomography method with a detailed description of its step-by-step process. First, a linear relationship between the travel-time residual 1t = T − T syn and the relative velocity perturbation δc(x)/c(x) connected by a finite-frequency travel-time sensitivity kernel K(x) is theoretically derived using the adjoint method. To accur...
متن کاملLeapfrog/Finite Element Method for Fractional Diffusion Equation
We analyze a fully discrete leapfrog/Galerkin finite element method for the numerical solution of the space fractional order (fractional for simplicity) diffusion equation. The generalized fractional derivative spaces are defined in a bounded interval. And some related properties are further discussed for the following finite element analysis. Then the fractional diffusion equation is discretiz...
متن کاملAnEnergyConserving Local DiscontinuousGalerkin Method for a Nonlinear Variational Wave Equation
We design and numerically validate a local discontinuous Galerkin (LDG) method to compute solutions to the initial value problem for a nonlinear variational wave equation originally proposed tomodel liquid crystals. For the semi-discrete LDG formulation with a class of alternating numerical fluxes, the energy conserving property is verified. A dissipative scheme is also introduced by locally im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2021
ISSN: ['1088-6842', '0025-5718']
DOI: https://doi.org/10.1090/mcom/3650